A diffusion regime with nondegenerate slowdown

نویسنده

  • Rami Atar
چکیده

We study a diffusion regime, earlier considered by Gurvich, Mandelbaum, Shaikhet and Whitt in the case of the M/M/N queue, that is, in a sense that we make precise, a midpoint between two well-known heavy traffic diffusion regimes, the conventional and the quality and efficiency driven regimes. Unlike the other two, this regime, that we call the non-degenerate slowdown regime, enjoys the property that delay and service time are of the same order of magnitude, a property that is often desirable from a modeling viewpoint. Our main result is that in the case of heterogeneous exponential multi-server systems, this regime gives rise to new limit processes for the sojourn time. In particular, the joint limit law of the delay and service time processes is identified as a reflected Brownian motion and an independent process, whose marginal is a size-biased mixture of exponentials. Our results also motivate the formulation and study of new diffusion control problems, based on sojourn time cost. AMS subject classifications: 60K25, 60J60, 60F17, 90B22, 68M20

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scheduling Parallel Servers in the Nondegenerate Slowdown Diffusion Regime: Asymptotic Optimality Results1 by Rami Atar

We consider the problem of minimizing queue-length costs in a system with heterogenous parallel servers, operating in a many-server heavy-traffic regime with nondegenerate slowdown. This regime is distinct from the wellstudied heavy traffic diffusion regimes, namely the (single server) conventional regime and the (many-server) Halfin–Whitt regime. It has the distinguishing property that waiting...

متن کامل

Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown

A parallel server system is considered, with I customer classes and many servers, operating at a heavy traffic diffusion regime where the queueing delay and service time are of the same order of magnitude. Denoting by X̂ and Q̂ the diffusion scale deviation of the headcount process from the quantity corresponding to the underlying fluid model and, respectively, the diffusion scale queue-length, w...

متن کامل

Load Balancing in the Non-Degenerate Slowdown Regime

We analyse Join-the-Shortest-Queue in a contemporary scaling regime known as the Non-Degenerate Slowdown regime. Join-the-Shortest-Queue (JSQ) is a classical load balancing policy for queueing systems with multiple parallel servers. Parallel server queueing systems are regularly analysed and dimensioned by diffusion approximations achieved in the Halfin-Whitt scaling regime. However, when jobs ...

متن کامل

Scheduling parallel servers in the non - degenerate slowdown diffusion regime : Asymptotic optimality results ∗

We consider the problem of minimizing queue-length costs in a system with heterogenous parallel servers, operating in a many-server heavy-traffic regime with non-degenerate slowdown. This regime is distinct from the well-studied heavy traffic diffusion regimes, namely the (single server) conventional regime and the (many-server) Halfin-Whitt regime. It has the distinguishing property that waiti...

متن کامل

A diffusion regime with non-degenerate slowdown: Appendix

In this appendix to “A diffusion regime with non-degenerate slowdown”, Op. Res. (2012), we provide the proofs of the main results. Theorem 2.1 is proved in Subsection A.1 and Theorem 2.2 in Subsection A.2. For the notation used in this appendix, see the end of Section 1 of the main body of the paper. Equation and theorem numbers, such as (1), (2),..., Theorem 2.1, etc. refer to the main body of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Operations Research

دوره 60  شماره 

صفحات  -

تاریخ انتشار 2008